Scheduling aircraft landings at London Heathrow using a population heuristic
نویسندگان
چکیده
With increasing levels of air traffic making effective use of limited airport capacity is obviously important. This paper reports on an investigation undertaken by National Air Traffic Services in the UK into improving runway utilisation at London Heathrow. This investigation centred on developing an algorithm for improving the scheduling of aircraft waiting to land. The heuristic algorithm developed (a population heuristic) is discussed and results presented using actual operational data relating to aircraft landings at London Heathrow. This data indicates that our algorithm could have improved on air traffic control decisions in such cases by between 2% and 5% in terms of reducing the timespan required to land all of the aircraft considered.
منابع مشابه
A meta-heuristic approach to aircraft departure scheduling at London Heathrow airport
London Heathrow airport is one of the busiest airports in the world. Moreover, it is unusual among the world’s leading airports in that it only has two runways. At many airports the runway throughput is the bottleneck to the departure process and, as such, it is vital to schedule departures effectively and efficiently. For reasons of safety, separations need to be enforced between departing air...
متن کاملDeparture Runway Scheduling at London Heathrow Airport Extended Abstract
London Heathrow airport is one of the busiest airports in the world as it is very popular with both airlines and passengers. The capacity of the departure system at Heathrow is limited by the capacity of the runway. It is therefore imperative to maximise the throughput of the single available departure runway. Aircraft taxi from the stands to the ends of the runway where they queue in holding p...
متن کاملHybrid Metaheuristics to Aid Runway Scheduling at London Heathrow Airport
A London Heathrow is one of the busiest airports in the world, it has only one runway for use by departing aircraft at any time. Separations are required between each pair of aircraft at take-off—depending on their routes, weights, and speeds—to ensure safety. Efficient scheduling of the aircraft for take-off can reduce the total separations and increase throughput. A runway controller is respo...
متن کاملOn-line decision support for take-off runway scheduling with uncertain taxi times at London Heathrow airport
This paper addresses the challenge of building an automated decision support methodology to tackle the complex problem faced every day by runway controllers at London Heathrow Airport. Aircraft taxi from stands to holding areas at the end of the current take-off runway where they wait in queues for permission to take off. A runway controller attempts to find the best order for aircraft to take ...
متن کاملScheduling Aircraft Landings - The Static Case
In this paper we consider the problem of scheduling aircraft (plane) landings at an airport. This problem is one of deciding a landing time for each plane such that each plane lands within a predetermined time window and separation criteria between the landing of a plane, and the landing of all successive planes, are respected. We present a mixed-integer zero-one formulation of the problem for ...
متن کامل